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SOLVING PROBLEMS BY USING A FUNCTION IN THE NUMBER 
THEORY 


Let n > 1, h > land a > 2 be integers. For which values of a and n is (n+ h)! a multiple 
of a" ? (A generalization of the problem n° = 1270, Mathematics Magazine, Vol. 60, No. 3, 
June 1987, p. 179, proposed by Roger B. Eggleton, The University of Newcastle, Australia.) 
Solution (For h = 1 the problem n° = 1270 is obtained.) 


§1. Introduction 


We have constructed a function 7 (see [1]) having the fallowing properties: 
(a) For each non-null integer n,n(n)! is multiple of n; 
(b) n(n) is the smallest natural number with the property (a). 


It is easy to prove: 


Lemma 1. (V)k,p € N*, p #1,k is uniquely written in the form: 


k=tha®+...4ta®), 


where ai?) = (p™ — 1)/(p — 1),i = 1,2,...,1, m > ng >... > m > 0 andl St; <(p-1), 
J=1,2,...,0-Lisgth<p,nj,t;€Ni=1,2,...,U1EN*. 

We have constructed the function np, p prime > 0, Np:N" —> N*, thus : 

(V)n E N”, (a) = p°, and np(ta®) +... + ta?) = tinla) +... 4 tinp(al?)). 


Of course: 


Lemma 2. (a) (V)k € N”, p(k)! = Mp*. 
(b) np(k) is the smallest number with the property (a). Now, we construct another function: 
n: Z\0 >N defined is follows: 
(£1) = 0, 
(V)n = ep... p% with e = +1, p; prime and pi # pi fori # j, all 


ai EN n(n) = paax{ne(ax)} 


It is not difficult to prove ņ has the demanded properties of §1. 

§2. Now, let a = pf... p%, with all a; € N" and all pi distinct primes. By the previous 
theory we have: 

n(a) = max {np (a:)} = mla) (by notation). 


Hance (a) = n(p*), n(p°)! = Mp”. 
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We know: 











m] mi 
42 +... 442 

(tip™ +...+tip™)! = Mp poi p-1 
We put: 
typ? +.. thp = nth and hE 4+... 4625) = an. 
Whence 
1p" —1 pak, 
—j-— +...+1 >iptt+... ™— hk 
alp T +h 712 hep +... + tip or 
(1) a(p—i)h > (ap— a —1)ffipt +... + tp] + (ti +... +t) 

: ae no, No > 0; 
On this condition we take nọ = tıp™ +. . .+tıp™ —h (see Lemma 1), hence n = 

i lno <0 


Consider giving a # 2, we have a finite number of n. There is an infinite number of n if and 


only if ap — a — 1 = 0 i.e., aœ = 1 and p = 2, i.e.,a = 2 


$3 Particular Case ; 

F h = 1 and a # 2, bacause tip" +... +tp™ > p™ > 1 

and tı +...+t; > 1, it follows from (1) that : 

(1') (ap — a) > (ap—a—1)-1+l=ap—a, 

which is impossible. If h = 1 and a = 2 then a = 1,p = 2, or 

G) l<tit...4+4, 

hance | = 1,t; = 1 whence n = hp™ +...+ tp" —h = 2% —I,n) €N" (the solution to 
problem 1270). 


Example I. Let h = 16 and a = 3*-5?. Find all n such that 
(n +16)! = M2025". 


Solution 
(2025) = max{ns(4),95(2)} = max{9,10} = 10 = ns(2) = (5). Whence a = 2,p = 5. 
From (1) we have: l l 
128 > 7t 5 +... t45] +t t.. tti 


Because 54 > 128 and 7(t)5" + ...t5™] < 128 we find /=1, 
128 > 745" +t, 


whence n; < 1, i.e. nı =1, and t; = 1,2,3. Then no = t15 — 16 < 0, hence we take n = 1. 
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Example 2. (n + 7)! = M3" when n = 1,2,3, 4,5. 
(n+ 7)! = M5" whenn =1. 
{n +7)! = MT when n =1. 
But (n +7)! # Mp” for p prime > 7,(V)n € N*. 
(n +7}! Æ M2" when 
No = 142" +... +2 —7, 


hye. tor =, 


1<t<2,t+...4t:<7 


No, No > 0; 
andn = hs ete. 
l, no <0. 


Exercise for Readers 

I n € N*,a € N” \ {1}, find all values of a and n such that: 
(n +7)! is a multiple of a”. 

Some Unsolved Problems (see [2}) 

Solve the diophantine equations: 

G) n(x) - nly) = n(x +y). 

(2) n(x) = y! (A solution: z = 9,y = 3). 


(3) Conjecture: the equation 7(z) = n(z +1) has no solution. 
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